KROHN RHODES COMPLEXITY 
OF BRAUER TYPE SEMIGROUPS 



K. AUINGER 

Abstract. The Krohn-Rhodes complexity of the Brauer type semi- 
groups 23,1 and 2l„ is computed. In three-quarter of the cases the result 
is the 'expected' one: the complexity coincides with the (essential) ^ - 
depth of the respective semigroup. The exception (and perhaps the 
most interesting case) is the annular semigroup 2l2n of even degree 
in which case the complexity is the ^-depth minus 1. For the par- 
tial versions P23„ and P2tn it is shown that c(P23n) = c(23„) and 
c(P2l2n--i) ~ c(2l2n-i) for all n > 1. The computation of c(P2l2n) is 
left as an open problem. 



It follows from the famous Krohn-Rhodes Prime Decomposition Theorem 
[1U| that each finite semigroup S divides an iterated wreath product 

AnlGnl An-l ? • • • Ml ? d Mo 

were the Gi are groups and the Ai are aperiodic semigroups. The number 
n of non-trivial group components of the shortest such iterated product 
is the group complexity or Krohn-Rhodes complexity of the semigroup S. 
The question whether this number is algorithmically computable given the 
semigroup S as input is perhaps the most fruitful research problem in 
finite semigroup theory. To the author's knowledge, this problem is still 
open despite the tremendous effort that has been spent on it over the years. 

Concerning classes of abstract semigroups, the largest pseudovariety 
which contains semigroups of arbitrarily high complexity and for which the 
complexity of each member can be computed is LG @ A — this includes 
DS and thus completely regular semigroups (unions of groups). Another 
result is that the "complexity-^" pseudovarieties A * G and G * A have 
decidable membership (the latter being contained in LG @ A). On the 
other hand, the complexity of many naturally occurring individual and 
concrete semigroups is known: these include the semigroup of all transfor- 
mations of a finite set and the semigroup of all endomorphisms of a finite 



2010 Mathematics Subject Classification. 20M07, 20M20, 20M17. 
Key words and phrases. Krohn-Rhodes complexity, Brauer type semigroup, pseudova- 
riety of finite semigroups. 

1 



2 



K. AUINGER 



vector-space as well as the semigroup of all binary relations on a fi- 
nite set [17] . More recently, Kambites {9] calculated the complexity of the 
semigroup of all upper triangular matrices over a finite field. The present 
paper intends to contribute to the latter kind of results. Indeed, we shall 
present a calculation of the complexity of the Brauer semigroup 55^ and 
the annular semigroup 2l„ (these occur originally in representation theory 
of associative algebras but have recently attracted considerable attention 
among semigroup theorists). It turns out that the cases of !B„ and ^2n+i 
can be treated in a straightforward fashion by the use of arguments that 
apply to transformation semigroups and linear semigroups. The case of the 
annular semigroup 2l2n of even degree is somehow different. Although the 
problem can be solved by use of the machinery developed by the Rhodes 
school, the solution requires quite a bit of care and is much less obvious. 
Actually, the author was not able to compute the complexity c(2t2n) di- 
rectly. The strategy is rather to look at a certain natural subsemigroup 
(B^2n first and calculate the complexity of this subsemigroup. In a second 
step it is then shown that the complexity of the full semigroup 2t2n does 
not exceed the complexity of the 'even' subsemigroup <S-^2n- It should be 
mentioned that none of the semigroups or 2t„ is contained in LG @ A 
except for n = 1. 

The paper is organized as follows. In section 1 we collect all preliminaries 
on Brauer and annular semigroups as well as the basics of Krohn-Rhodes 
complexity needed in the sequel. In section 2 the complexity of the Brauer 
semigroup is computed to be c{^n) = L§J which is exactly the (essential) 
^-depth. It is also shown that the partial Brauer semigroup P^n has the 
same complexity as the 'total' counterpart !B„. In section 3 we first treat 
the annular semigroup of even degree and show that c(2l„) = f ~ 1- This 
is the difficult case and is treated with the help of a certain subsemigroup, 
the even annular semigroup ^2l„. Afterwards the odd degree case is treated 
which is again, in a sense, standard. Finally, some remarks on the partial 
versions P2ln are given. In the odd case, the complexity is the same as that 
of their total counterparts while the computation of the complexity in the 
even case is left as an open problem. 

Throughout the paper, all semigroups are assumed to be finite. For 
background information on (finite) semigroups the reader is referred to the 
monographs by Almeida [1] and Rhodes and Steinberg [TH] . 
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1. Preliminaries 

1.1. Brauer type semigroups. Here we present the basic definitions and 
results concerning Brauer type semigroups. For each positive integer n we 
are going to define: 

• the partition semigroup 

• the Brauer semigroup 

• the partial Brauer semigroup P^n, 

• the Jones semigroup 

• the annular semigroup 2l„, 

• the partial annular semigroup P2tn- 

The semigroups C„, 2l„ and 5„ arise as vector space bases of certain 
associative algebras which are relevant in representation theory O O [7]. 
The semigroup structure and related questions for the above-mentioned 
semigroups have been studied by several authors, see, for example, [31 U 

We start with the definition of C„. For each positive integer n let 

[n] = {1, . . . ,n}, [n]' = {!',..., n'}, [n]" = {l" , . . . ,n"} 

be three pairwise disjoint copies of the set of the first n positive integers 
and put 

[n] = [n] U[n]'. 

The base set of the partition semigroup is the set of all partitions of the 
set [n]; throughout, we consider a partition of a set and the corresponding 
equivalence relation on that set as two different views of the same thing and 
without further mention we freely switch between these views, whenever it 
seems to be convenient. For G Cm the product ^r/ is defined (and 
computed) in four steps pO] : 

(1) Consider the '-analogue of r/: that is, define rj' on [n]' U [n]" by 

x' r]' y' x r] y for all x,y (z [n]. 

(2) Let rj) be the equivalence relation on [n] U [n]" generated by ^Urj', 
that is, set rj) := U r/')* where * denotes the transitive closure. 

(3) Forget all elements having a single prime that is, set 

{C,V)° ■= i^,^) l[n]U[n]"- 

(4) Replace double primes with single primes to obtain the product ^ry: 
that is, set 

xCvy /(x) r/)° f{y) for ah x,y £ [n] 
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where f : [n] ^ [n] U [n]" is the bijection 

X X, x' I— )• x" for ah x E [n]. 

This multiphcation is associative making C„ a semigroup with identity 1 
where 

1 = {{k,k'} I k e [n]}. 

The group of units of C„ is the symmetric group (3„ (acting on [n] on the 
right) with canonical embedding 6„ ^ C„ given by 

a ^ {{k, (ka)'} \ k G [n]} for ah a e 6„. 

More generally, the semigroup of all (total) transformations T„ of [n] acting 
on the right is also naturally embedded in C„ by 

(p^ {{k'}Uk(p-^ \k e[n]}. (1) 

If k is not in the image of <j) then {k'} forms by definition a singleton class. 
The equivalence classes of some ^ S are usually referred to as blocks; the 
rank rk^ is the number of blocks of ^ whose intersection with [n] as well as 
with [n]' is not empty — this coincides with the usual notion of rank of a 
mapping on [n] in case ^ is in the image of the embedding ([T]). It is known 
that the rank characterizes the ^-relation in C„ [14^ lllj: for any G Cnj 
one has ^ ^ r/ if and only if rk^ = rkr/. 

The semigroup admits a natural inverse involution making it a regular 
*-semigroup: consider first the permutation * on [n] that swaps primed with 
unprimed elements, that is, set 

k* = k', {k'Y = k for all A: G [n]. 

Then define, for ^ G Cn, 

X ^* y -.^ X* ^ y* for all x, y G [n]. 

That is, ^* is obtained from ^ by interchanging in ^ the primed with the 
unprimed elements. It is easy to see that 

e* = t {^vr = v*e and erc = e for an tiie^n. (2) 

The elements of the form S^^^* are called projections. They are idempotents 
(as one readily sees from the last equality in We note that in the 

group ^-class of any projection, the involution * coincides with the inverse 
operation in that group. 

The Brauer semigroup *Bn can be conveniently defined as subsemigroup 
of ^n- namely, *B„ consists of all elements of (tn all of whose blocks have 
size 2. It is useful to think of the elements of 5S„ in terms of diagrams. 
These are pictures like the one in Figure [TJ 
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1' 2' 3' 4' 5' & 7' 




1 2 3 4 5 6 7 



Figure 1. A diagram in ^87 

The partial Brauer semigroup P5S„ consists of all elements of <tn all of 
whose blocks have size at most 2. The elements of P5Sn admit a similar in- 
terpretation in terms of diagrams. Both semigroups 5S„ and are closed 
under *. In both types of semigroups, the group J^-class of a projection 
of rank t is isomorphic (as a regular *-semigroup) with the symmetric 
group 6f Let ^ G be of rank t and let 

{A;i,/'i},...,{A;t,/J}, for some ki,li € [n], 

be the blocks of ^ which contain an element of [n] and of [n]' . Then 
{ki, . . . , kt} and . . . , is the domain dom^ respectively range ran^ 
of ^. For any projection e we obviously have rane = (dome)'. 

The Jones semigroup (also called Temperly-Lieh semigroup^ Zn is the 
subsemigroup of 55^ consisting of all diagrams that can be drawn in the 
plane within a rectangle (as in Figure [T]) in a way such that any two of 
its lines have empty intersection. These diagrams are called planar. It is 
well-known and easy to see that Zn is aperiodic |12j . 

Next we define the annular semigroup 2l„ [8]. It will also be realized 
as a certain subsemigroup of the Brauer semigroup. For this purpose it 
is convenient to first represent the elements of as annular diagrams. 
Consider an annulus A in the complex plane, say ^ = {z | 1 < \z\ < 2} and 
identify the elements of [n] with certain points of the boundary of A via 

27ri(fc-l) 27ri(fc-l) 

k ^ e " and k ^ 2e 1 for all A; € [n]. 

For ^ S 5Sn take a copy of A and link any x, y € [n] with {x, y} G ^ by a 
path (called string) running entirely in A (except for its endpoints). For 
example, the element ^ € ^84 given by 

e = {{1,1'}, {2', 4'}, {2, 3'}, {3, 4}} 

is then represented by the annular diagram in Figure [2j Paths representing 



Following [12) . we use the term Jones semigroup. 
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2' 




4' 



Figure 2. Annular diagram representation of a member of 5^4 

blocks of the form {x,y'} [{x,y} and {x',y'}, respectively] for some x,y £ 
[n] are called through strings [inner and outer strings, respectively]. The 
annular semigroup 2t„ by definition consists of all elements of *B„ that 
have a representation as an annular diagram any two of whose strings have 
empty intersection. One can compose annular diagrams in an obvious way, 
modelling the multiplication in !B„ — from this it follows that 2t„ is closed 
under the multiplication of Clearly, 2t„ is closed under *, as well. 

Analogously to the partial Brauer semigroup -P5S„, one can also define the 
partial annular semigroup P2l„ by considering all elements of which 
admit a representation by an annular diagram in which any two distinct 
strings have empty intersection. Again each P2l„ is closed under *. 

Finally, we fix the following notation: if the semigroup 9Jt happens to be 
a monoid then its group of units is denoted by OJt^ while the singular part 
of Tl, that is, the subsemigroup of all non-invertible elements 9Jt \ 9Jt^ is 
denoted by SingOH. 

1.2. Krohn— Rhodes complexity. Here we present the basics of Krohn- 
Rhodes complexity needed in the sequel. A comprehensive treatment of the 
subject can be found in Part II of the monograph [18]. Throughout, the 
complexity of a semigroup S is denoted by c{S). A ^-class of a semigroup 
is essential if it contains a non-trivial subgroup. The depth of a semigroup 
is the length n of the longest chain Ji > J2 >•••> Jn of essential 
classes. The complexity c{S) of a semigroup S can never exceed its depth 
[181 Theorem 4.9.15]. 

Lemma 1. For each semigroup S and for each ideal I of S the inequality 
c{S) < c{I) + c{S/I) holds. 
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The latter statement is usually known as the Ideal Theorem [18\ Theorem 
4.9.17]. The next result (due to Allen and Rhodes) can be also found as 
Proposition 4.12.20 in [TH] . 

Lemma 2. Let S be a semigroup and let e be an idempotent of S; then 
c{SeS) = c{eSe). 

The following result \19>i Proposition 4.12.23] is useful for computing 
the complexity of the full transformation semigroup T„ and the full linear 
semigroup 9Jln(IF'g) over a finite field. In our situation it is helpful for the 
Brauer semigroup 5S„ and the annular semigroup 2t2n+i of odd degree. 

Proposition 3. Suppose that S is a monoid with non-trivial group of units 
G such that S = {G,e) for some idempotent e ^ G and SeS C {E{S)). 
Then c{S) = c{eSe) + 1. 

According to [18^ Definition 4.12.11] a semigroup 5* is a 7i-semigroup if 
there exists an ^-chain si <^ s^ <^ ■ ■ ■ <y Sn of elements of S such that 
S is generated by si, . . . , s„. The type II subsemigroup Kg{S) of a semi- 
group S consists of all elements of S that relate to 1 under every relational 
morphism from 5" to a group G. Ash's famous theorem [2] (verifying the 
Rhodes type II conjecture) states that Kg (5*) is the smallest subsemigroup 
of S that contains all idempotents and is closed under weak conjugation. 
The combination of Theorems 4.12.14 and 4.12.8 in [18] yields the final 
preliminary result. 

Proposition 4. For each 7i-semigroup S which is not aperiodic, the in- 
equality c(Kg(5')) < c{S) holds. 

2. The Brauer semigroup 

It should be mentioned that the full partition semigroup has com- 
plexity n — 1 for each n. Indeed, it has n — I essential ^-classes hence 
c(£„) can be at most n — 1. On the other hand, the full transformation 
semigroup T„ on n letters embeds into and it is a classical result [18\ 
Theorem 4.12.31] that c(T„) = n — 1. So c{<tn) has to be at least n — 1. Of 
course, the Jones semigroup 3n has complexity for each n. 

Let us next consider the Brauer semigroup 'Bn . Note that *B2n as well as 
^2n+i have n essential ^-classes. For each pair i < j with i,j G [n] define 
the diagram ^ij as follows: 

ji,:={{i,j},{i',j'},{k,k'}\k^i,j}. (3) 

Each is a projection of rank n — 2. Proposition 2 in [13] tells us that the 
singular part of *B„ is generated by the projections ^yij: 

Sing'Bn = \ l<i<j<n). (4) 
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Recall that the group of units of 5S„ is the symmetric group on n letters, 
denoted &n- Another result to be essential is that !Bn is generated by its 
group of units together with some 7jj [11, Theorem 3.1]: 

= {&n,7ij) for all i < j- (5) 

Since ^nlij^n = Sing5S„ C (£'(<B„)) and *B„_2 = Hj^nlij Proposition [3] 
implies: 

Proposition 5. The equality c(!B„) = c(!B„„2) + 1 holds for each n>2. 

Taking into account that c(QSi) = and c{^2) = 1 we obtain already 
the main result of this section: 

Theorem 6. The equalities c{^2n) = c{^2n+i) = n hold for each positive 
integer n. 

For the partial analogue P^n let n > 2 and denote by P5Sn" the 
ideal of PQS„ consisting of all elements of rank at most n — 2. The Rees 
quotient P*B„/P*B^r~^^ is an inverse semigroup and therefore has com- 
plexity 1. Since P^B^""^^ = P^nlijP^n and -HjP^nlij = P^n~2 and 
by use of the Ideal Theorem (Lemma [1]) and Lemma [2] it follows that 
c(P*B„) < c{P^n-2) + 1 holds for each n > 2. In other words, going from 
PQS„_2 to P^n, the complexity increases by at most 1. Since c(P'Bi) = 
and c(P'B2) = 1 (the former is aperiodic, the latter has only one essential 
^-class) it follows by induction that c(P'B2n) < n and c{P^2n+i) < n for 
all n. On the other hand, since c(P?B„) > c{^n) the reverse inequalities 
also hold. Altogether we have proved: 

Corollary 7. The equalities c(P*B„) = c(!B„) = [^J hold for each positive 
integer n. 

3. The annular semigroup 2tn 

3.1. Even degree. This seems to be the most interesting case. It is not 
possible to apply Proposition [3] here because Sing2l„ is not idempotent gen- 
erated (nor contained in the type II subsemigroup) . We shall not calculate 
the complexity of 2t„ directly but rather study a certain natural subsemi- 
group — the even annular semigroup ^2ln, — , calculate the complexity of 
the latter and then show that 2t„ has no bigger complexity than (£21^. 

Throughout this subsection let n be even. Let a G 2t„ be of rank r and 
let oi < 02 < • • • < Or and h'^ <h'2 < ■ ■ ■ < b'j. be the elements of dom a and 
ran a, respectively. Then the numbers Oj are alternately even and odd, and 
likewise are the numbers bi. This is because the nodes strictly between 
and Oj+i as well as strictly between b[ and 6^^^ are entirely involved in outer 
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strings respectively inner strings and hence an even number of nodes must 
be between Oj and a^+i respectively b[ and fei+i- A through string {i, j'} of 
a is even if i — j is even, and otherwise it is odd. Suppose that {ai,6'^^^} 
is a through string of a. Then, by the definition of 21^, the other through 
strings of a are exactly the strings {ai^h'^j^j} (where the sum s + i has to 
be taken modr). It follows that either all through strings of a are even or 
all are odd. Define the element a to be even if all of its through strings are 
even (or equivalently, if a has no odd through string) — note that the even 
members of 2l„ coincide with the oriented diagrams in [8]. All diagrams of 
rank are even, by definition. Let a, /? € 2t„ and suppose that s = • • 

k V 

is a through string in aj3. By definition of the product in 2l„ there exist a 
unique number s > 1 and pairwise distinct ui,vi,U2, ■ ■ ■ , Vg-i^Ug G [n] such 
that s is obtained as the concatenation of the strings 

• • • • • • • • • • • • • • • 

k u'j Ml fl v'^ fs-1 U'g Us I' 

where u := • • is a through string of a, v := • • is a through string 

k u[ Us I' 

of f3, all • • are inner strings of (3 and all • • are outer strings of 

a. It is easy to see that for each outer string and each inner string 

{5', /i'} of any element 7 of 2l,i the inequalities i ^ j mod 2 and g ^ h mod 2 
hold. It follows that m ^ Vi ^ ttj+i mod 2 and therefore Ui = Uj+i mod 2 
for all i whence ui = Ug mod 2. Consequently, s is even if and only if u and 
V are both even or both odd while s is odd if and only if exactly one of u 
and V is even. In particular, the set ^21^ of all even members of 2l„ forms a 
submonoid of 21^. Moreover, since each projection is even, each idempotent 
(being the product of two projections) is also even so that £21^ contains 
all idempotents of 2l„. A direct inspection shows that each planar diagram 
a € 5n is also even, whence Sn 

is a submonoid of C;2t„. 
Similarly as in 21^ and Zn^ Green's ^-relation in 6:21^ is characterized by 
the rank: two diagrams of C2t„ are ^-related if and only if they have the 
same rank. The argument is as follows: let e and r/ be arbitrary projections 
of rank t with oi < 02 < • • • < the domain of e and h'^ < b'2 < ■ ■ ■ < h[ 
the range of r/; define 7 to be the element having the same inner strings as 
e, the same outer strings as r/ and the through strings {oi, 6'^}, . . . , {at, h'^} 
in case ai = hi mod 2 while in case ai ^ 61 mod 2 the through strings of 7 
can be chosen to be {ai, h^}, {a2, 63} . . . , {at, b'l). Then 7 G C;2l,i, e = 77* 
and r/ = 7*7. 
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As far as the group of units C;2t^ of S2l„ is concerned, we see that the 
diagram 

C = {{l,2'},{2,3'}},---{n,l'}} (6) 
is odd and so definitely does not belong to C;2l„. On the other hand, 

C2 = {{l,3'},{2,4'},...,{n-l,l'},{n,2'}} 

is even whence the group of units £21^ is cyclic of order ^ . More generally, 
for each (even) r < n the maximal subgroups of the ^-class of all rank-r- 
elements of £2t„ is cyclic of order | . 

We are going to define two actions S and T of Z on 2l„. The action of 
S is by automorphisms, but that of T is by translations. For /c E Z let 
SfcjTfc : 2ln — >■ 2trt be defined as follows: aS^ is the diagram obtained from 
a by replacing each string {i, j} [respectively {i,j'}, by {i + k,j + k} 

[respectively {i + k, (j + k)'}, {{i + k)' , (j + k)'}]; aJk is obtained from a by 
replacing each string {«, j'} [respectively by {i, (j + k)'} [respectively 

{(i + k)', {j + k)'}]. The addition + has to be taken mod n, of course. We 
call Sk the shift by k and the (outer) twist by k. Note that an outer 
twist leaves unchanged all inner strings. We could similarly define the inner 
twist by k but we will not need it. 

Shifts and twists can be expressed in terms of the unit element defined 
in ([6]). Namely, for each a G 2t„ and each /c € Z the following hold: 

aSk = C^aQ^ and aJk = aC''- (7) 

For later use we note that aSk is even for every k and aT^ is even for every 
even k if and only if a itself is even. 

In the following we shall show that the singular part of ^21^ is idempotent 
generated. In order to simplify notation, we set, for each i € [n], ji := 7i,i+i, 
that is, 7i denotes the projection 

7, = {{i, i + 1}, {i', (i + 1)'}, {k, k'}\k^i,i + 1}. 

(Addition has to be taken mod n.) More precisely, we intend to show that 
SingC;2l„ is generated by the projections 71, ... , 7„. Set S := (71, ... , 7„); 
then obviously 6 C SingC;2t„ and S is closed under *. Moreover, (3 is closed 
under S±i and therefore closed under 5^ for all k G Z. This is immediate 
from the fact that the set {71, . . . ,7n} is closed under S±i and that each 
Sk is an automorphism. Next, we note that 

7n-i ■■■11 = {{n- 1, n}, {1', 2'}, {k, {k + 2)'} | A; = 1, . . . n - 2} =: A 

(see Figure [3|). 

The element A clearly belongs to 6, and therefore so does each shifted 
version ASfc of A. Let a be a singular element of 2l„ containing the outer 
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7n-l 7n-2 7n-3 72 7l A 



Figure 3. The element A. 

string {(n — l)',n'}. Then a direct calculation shows that 

aX = aT2. 

More generally, if a is an arbitrary singular element of 2tn then there exists 
i € [n] such that the outer string {(i — belongs to a. A similar 

calculation then shows that 

a • AS_(„_j) = QT2. 

As a consequence, 6T2 C (3, and, since T_2 = T„_2 we infer that (3 is 
closed under twists T^, for all even k. We are ready for a proof of the 
mentioned result concerning SingC;2t„ and refer to Lemma 2.8 of [8] for an 
analogous result in the context of annular algebras. 

Proposition 8. Sing(S2l„ = (71, . . . ,7„). 

Proof. Let a G Sing^Sl^ and suppose first that a has non-zero rank, that 
is, a admits a through string. Then there exists some G Z such that 
aSk contains a through string of the form for some j. Since a, 

and therefore also aS^ is even, j must be odd. Then aS^T is still 
even but contains the through string {1, 1'}, whence aSfcT_(j_i) belongs to 
Sing^ji and therefore, by Lemma 2 in [5j, aSfcT„(j_i) G (71, ... , 7^-1) ^ ©• 
Consequently, 

a G 6Tj_iS_fc C 6, 

as required. Finally, each rank-zero element of 2l„ belongs actually to 
It is sufficient to argue this for each rank-zero projection of 21^ in which 
case a straightforward induction argument (on n) applies. Consequently 
each rank zero element belongs to S, again as a consequence of Lemma 2 
of [5]. □ 
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For the following considerations let n > 6 and let the (planar) projection 
e of rank n — 4 be defined by 

e:={{2,3},{2',3'},{n-l,n},{(n-l)',n'},{A:,fc'} | A: / 2, 3, n- 1, n}. (8) 

The following subsemigroup of ^21^ will play a crucial role: 

eSi; := (e2l^,7,_i,7„7„_i,e). 

First we notice that 

In-llnln-l = ln-1- 

Consequently, 

7„_i ^ 7„7„-i = (7„7„_i)^. (9) 

Since 7^-1 > e it follows that ^21^ is a Ti-semigroup. By Proposition S] we 
obtain: 

Corollary 9. For each even n > 6 the inequality c(Kg(C21^)) < c(€2l^) 
holds. 

The group of units C2l^ of ^2l„, consists of the powers of C^, that is, 
^21^ ={C',C', 1}. 

Next, we observe that 

C'ln-ie = 71, C-Sn-lC' = 73, . . . , C-(""'^7n-lC"-' = 7^-3- 

It follows that 

7j G (£2i;, for each odd i. (10) 

The same argument applied to 7n7n-i instead of 7^-1 implies that 

7j+i7i G 2;2t^ for each odd i. (11) 

Next we show that ^2t„_2 can be embedded into the idempotent gen- 
erated subsemigroup ^i?(C;2l^)) of ^21^. First of all, there is an obvious 
embedding £2t„_2 ^ (SSl^, namely 

a 1-^ a U {{n - 1, n}, {{n - 1)', n'}} 

the image of which is exactly the local submonoid 7„_i^2l„7„_i. Hence 
it suffices to show that the latter is contained in {^£'(^21^)). The group of 
units of 7„_i^2l„7„,_i is generated by the diagram 

e := {{1, 3'}, {2, 4'}, . . . , {n - 3, l'}, {n - 2, 2'}, {n - 1, n}, {(n - 1)', n'}} 

and it is not hard to see that 

C = A(7„7„_l) = 7„_i(7„_27n-3) • • • (727l)(7n7n-l) 

(see Figure HI). Therefore, the element ^ belongs to (i?(C2t^)) by ([9]) and 
pT|) so that the group of units of 7„_i^2l„7„_.i is contained in (i?((2;2t^)). 
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Figure 4. The element ^. 

It remains to show that the singular part of 7„_i£2l„7„_i is contained in 
(£'(£21^)). First of all, the projections 

7l := 7l7n-l,73 := 737n-l, • • • ,7n-3 := 7n-37n-l 

Ti — 2 

are all contained in i?((£2l^) by (flOl) . We note that = 7„_i (the identity 
of the local monoid) and therefore ^* = is also contained in ^S(^2lJ^)^. 
Consequently, the projections 

7^ := e,7^ := ■ ■ ■ ,l'n-2 ■= iO'^^C'^ 

are also contained in But by Proposition [51 applied to S;2l„_2 = 

7„,_i^2l„7„,_i the singular part of that monoid is generated by the n — 2 
projections 7J, . . . , 7^_2- We have thus proved the following: 

Lemma 10. For each even n > 6, £2l„_2 is isomorphic to a subsemigroup 
of{E{(BK))- 

In combination with Corollary [9] we are able to formulate the next (cru- 
cial) statement. 

Proposition 11. For each even n > 6 the inequality c(2;2t„_2) < c(^2l„) 
holds. 

Proof. This follows from 

c(£2l„_2) < c((^((£2i;)» by LemmalOl 

<c{Kg{^XJ) 

<c{m'J by Corollary [9] 



□ 
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It is straightforward that c(^2t2) = 0; in £214 the only essential ^-class 
is the set of all rank 4 elements hence c(G;2l4) = 1. For each n E N we 
have that c{(B^2n) < c(£2l2n-2) + 1 because the number of essential ^- 
classes is increased exactly by 1 when going from <E^2n-2 to <E^2n- This, in 
combination with Proposition [TTl then gives c(C;2t2n) = c(C;2t2n-2) + 1 for 
all n > 1. By induction we get: 

Theorem 12. The equality c(G;2t2n) = n — 1 holds for each positive integer 
n. 

An immediate consequence is that c(2t2n) > n — 1 for all positive integers. 
On the other hand, since the depth of 2l2n is n we also have c(2l2n) < n 
for all n. In order to determine the exact value we need to look at small 
values of n. Clearly, c(2t2) = 1 since 2I2 has exactly one essential ^-class. 
It turns out that the crucial point is the value c(2l4). Although 2t4 has two 
essential ^-classes its complexity is only 1. 

Lemma 13. 0(2(4) = 1- 

Proof. It suffices to show that the type II subsemigroup Kg (2(4) is aperiodic. 
Define relations ti : 2(4 — ?• 2I4 and T2 : 2(4 — )• { — 1, 1} as follows: 



XTi 

and 



X if X € 2I4 , 
21^ if X ^ 21^ 



— 1 if rkx > 2 and x is odd, 

xr2 = < 1 if rkx > 2 and x is even, 

{-1,1} ifrkx = 0. 

It is easily checked that ti and T2 are relational morphisms. Let r = ti x T2; 
then Ir"^ = Sing£2t4U{l}. Since Sing£2l4 is idempotent generated we infer 
that Kg(214) = SingC;2l4 U {1} an the latter is aperiodic. □ 

It is worth to point out that the preceding Lemma is also a consequence 
of Tilson's 2 ^-class theorem llS,, Theorem 4.15.2]. As in the case of the 
even annular semigroup, we have c(2l2n) < c(2t2n-2) + 1 since the former 
semigroup has only one more essential ^-class than the latter. This, in 
combination with c(2l4) = 1 and c(2t2n) > n — 1 for all n then leads to the 
main result in this subsection. 



Theorem 14. The equality c(2l2n) = n — 1 holds for each positive integer 
n. 
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Figure 5. The element r. 

3.2. Odd degree. Throughout this subsection let n be odd. This case is 
easier since the singular part Sing2t„ is idempotent generated. An analogous 
statement in the context of annular algebras has been mentioned without 
proof in [HI Remark 2.9]. We retain the notation of the preceding subsection. 

Proposition 15. For each odd positive integer n, SingSt^ = (71, • • • ,7n)- 

Proof. The proof is similar to that of Proposition [SJ let (3 := (71, . . . , 7„). 
Once again, 6 is closed under all shifts S^. As in the case for even n, for 

i = 7„_i7„_2 • • • 7l7n7n-l 

we obtain 

e = {{1,3'}, {2, 4'}, . . . , {n - 3, 1'}, {n - 2, 2'}, {n - 1, n}, {{n - 1)', n'}} 

(see Figure HI). Thus ^|[„_2] realizes the cyclic permutation on [n — 2] given 
by X I—)- X + 2 (mod n — 2). Since n — 2 is odd, this permutation has order 
n — 2 and so ^ generates the group ^-class of 7n-i. More specifically, 

n — 1 

i— = {{1, 2'}, {2, 3'} . . . , {n - 2, 1'}, {n - 1, n}, {(n - 1)', n'}}. 
It follows that 

n — 1 

r ■■= 7n = {{1, 2'}, {2, 3'} . . . , {n - 2, (n - 1)'}, {n - 1, n}, {!', n'}} 

(see Figure [5]), and r belongs to 6. Suppose now that a is a singular 
element of 2l„, containing the outer string {(n — l)',n'}. Then ar = aTi. 
More generally, if a is an arbitrary singular element of 2l„ then it contains 
the outer string {{i — for some i. A direct calculation shows that 

a ■ rS_(„_i) = aTi. 

As a consequence, ©Ti C (3. Since T_i = Jn-i, & is also closed under 
T_i. Altogether, S is closed under twists for each k £ Z. Let now a 
be an arbitrary element of Sing2l„. Then there exist integers k,i such that 
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aSfcT^ contains the through string {1,1'}. But then aSfcT^ is planar and 
by Lemma 2 in [5] aS^T^ G (71, ... , 7^-1) C © so that 

Q G 6T_^S„fc C 6. 

Altogether we have obtained Sing2l„ C (3. □ 

Since each 7j is contained in (21^ , 7n-i) it also follows that 21^ = (21^ , 7n-i) 
and we may apply Proposition [3l 

Proposition 16. The equality c(2l2n+i) = c(2l2n-i) + 1 holds for each 
positive integer n. 

Proof. We apply Proposition [3] to S = 2l2n+i and e = 7n_i. Since ^2n-i — 
7n-i2t2n+i7n-i we obtain c(2l2„+i) = c(2l2„-i) + 1. □ 

Since c(2li) = we get by induction: 

Theorem 17. The equality c(2l2n-i) = n—1 holds for each positive integer 
n. 

3.3. The partial annular semigroup P2l„. We are going to treat the 
partial version P2l„ of 2l„. First of all we clearly have 

c(P2l„) > c(2t„) for each positive integer n. (12) 

The next arguments are analogous to the corresponding ones in the context 
of the Brauer semigroups. Let PSl™" be the ideal of P2t„ consisting of 
all elements of rank at most n — 2. The Rees quotient P2l„/P2ln" is 
an inverse semigroup whence its complexity is 1. The Ideal Theorem then 
implies 

c(P2lO<c(P2t(r-2)) + l. 

Moreover, since P2ti"~^^ ^ P2ln7iP2t„ and P2t(„_2) = 7i-P2l„7i Lemma [2] 
implies 

c(P2l„) < c(P2tn_2) + 1 (13) 
for all n>2. Since c(P2ti) = 0, in combination with (jl2p and Theorem [T71 
this yields: 

Theorem 18. The equalities c{P^2n-i) = c(2l2n-i) = n — 1 hold for each 
positive integer n. 

The even case is again more difficult. The results obtained so far imply 
that n—1 < c(P2t2n) < n for all n. The complexity of P2I2 is of course equal 
to 1. The author does not know whether c(P2l4) equals 1 or 2. The same 
argument as for 2I4 in order to show that c(P2t4) = 1 cannot be applied 
since the type II subsemigroup Kg(-P214) is not aperiodic. In particular, 
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P2l4 is not contained in A*G. It is easy to see that P2t4 is neither contained 
in G * A. 

That K := Kg(^'214) is not aperiodic can be seen as follows. The even 
diagrams and 5^^ belong to K (since they are in ^214). Conjugation of the 
former element by ^ shows that r-J is in K. Since K is closed under shifts, 

is in K. For symmetry reasons, also .— is in K. The product is 
equal to H which is a non-idempotent member of the group J^-class of the 
idempotent and is contained in K. 
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